A QUANTITATIVE ESTIMATE FOR QUASI-INTEGRAL 

POINTS IN ORBITS 
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Abstract. Let <p{z) e K (z) be a rational function of degree d > 2 
denned over a number field whose second iterate f 2 (z) is not a 
polynomial, and let a G K. The second author previously proved 
that the forward orbit O v (a) contains only finitely many quasi- S- 
integral points. In this note we give an explicit upper bound for 
the number of such points. 



Let Kj Q be a number field, let S be a finite set of places of K , and 
let 1 > e > 0. An element x G K is said to be quasi-(S , e) -integral if 



We observe that x is in the ring of S"-integers of K if and only if it is 
quasi- (S, l)-integral, in which case (CD) is an equality by definition of 
the height. 

Let (p(z) G K(z) be a rational function of degree d > 2, let a G K 
be a point, and let 



denote the forward orbit of a under iteration of tp. The second author 
proved in [9] that if <p 2 (z) is not a polynomial, then the orbit O v (a) 
contains only finitely many quasi- (S 1 , e)-integral points. More generally, 
if #O v (a) = oo and if j3 is not an exceptional point for ip, then there 
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Introduction 




(1) 



O v (a) = {a, Lp (a), ip 2 (a), . . .} 
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are only finitely many n > 1 such that 

1 

(p n (a) -(3 

is quasi- ( S, e) -integral. In this note we give an upper bound for the 
number of such n, making explicit the dependence on S, ip, a, and (3. 
More precisely, we prove that the number of elements in the set 

{n > : (y? n (a) - (3)~ l is quasi- (S 1 , e)-integral} (2) 
is smaller than 

4 « 7 + , og +(M4±M^, (3) 

where 7 depends only on d, e, and [K : Q]. (See Section [2] for the 
definitions of the height h((p) of the map (p and the canonical height h v .) 
Our main result, Theorem [TT] in Section is a strengthened version of 
this statement. 

The specific form of the upper bound in (j3J) is interesting, especially 
the dependence on the wandering point a and the target point (3. For 
example, if h v (a) is sufficiently large (depending on (3 and <p), then 
the bound is independent of a, (3, and <p. It is also interesting to ask 
whether it is possible, for a given p and a, to make the set (j2J) arbitrarily 
large by varying (3. We discuss this question further in Remark [TH 

We briefly describe the organization of the paper. We start in Sec- 
tion [1] by setting notation and proving an elementary estimate for the 
chordal metric. Section [2] is devoted to height functions, both the 
canonical height associated to a rational map and various results relat- 
ing heights and polynomials. In Section [3] we prove a uniform version 
of the inverse function theorem for rational maps of degree d. Section S] 
states an estimate for the ramification of the iterate of a rational func- 
tion, taken from [HI [10] , and a quantititative version of Roth's theorem, 
taken from [8] . In Section [5] we combine the preliminary material to 
prove our main theorem. Finally, in Section [61 we use the main theorem 
to give an explicit upper bound for the number of S"-integral points in 
an orbit. 

Remark 1. The original paper on finiteness of quasi- S'-integral points 
in orbits [9j has been used by Patrick Ingram and the second author [S] 
to prove a dynamical version of the classical Bang-Zsigmondy theorem 
on primitive divisors [HEI3]. It has also been used by Felipe Voloch and 
the second author [12] to prove a local-global criterion for dynamics 
on P 1 . The quantitative results proven in the present paper should 
enable one to prove quantitative versions of both [5] and [12], but we 
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have not included these applications in this paper in order to keep it 
to a manageable length. 

Remark 2. Quantitative estimates similar to those in this paper have 
been proven for the number of integral points on elliptic curves and on 
certain other types of curves. See for example [3] and [8]. 

Acknowledgements. The first author would like to thank his coauthor 
and the Department of Mathematics at Brown University for their hos- 
pitality during his visit when this work was initiated. The second au- 
thor would like to thank Microsoft Research New England for inviting 
him to be a visiting researcher. 

1. Preliminary Material and Notation 

We set the following notation: 
K a number field; 
Mk the set of places of K; 

Mk the set of archimedean (infinite) places of K; 
M K the set of nonarchimedean (finite) places of K; 
log + (x) the maximum of log(a;) and 0. We write log^~ for log base d. 

For each v G Mk, we let | ■ \ v denote the corresponding normalized 
absolute value on K whose restriction to Q gives the usual f-adic abso- 
lute value on Q. That is, if v G M^, then \x\ v is the usual archimedean 
absolute value, and if v G M K , then | 0C l fj l 0C l rp IS the usual p-adic ab- 
solute value for a unique prime p. We also write K v for the completion 
of K with respect to | ■ |„, and we let denote the completion of an 
algebraic closure of K v . 

For each v G Mk, we let p v denote the chordal metric defined on 
P 1 (C„), where we recall that for [£2,2/2] G P 1 (C tI ), 

if v G Mk, 



Pv([Xl,Vl],[x2,V2]) = I 



V\ x i\ 


S + l 


Vi\ly/\ x 2\l + \ 
xiy2 - x 2 yi\ v 


IJ2 


12 

; It; 


max{ a;i 


V, 


\Vi\ 


„}max{x 2; 


«j 


V2\ 


v} 



if v G M° 



K ' 



In this paper, we use the logarithmic version of the chordal metric 
to measure the distance between points in P 1 (C„). 

Definition. The logarithmic chordal metric function 

X v : P 1 ^) x P^Q,) ->1U {00} 

is defined by 

K([xi,yi], [x 2 ,y2\) = -\ogp v ([x 1 ,y 1 ], [x 2 ,y 2 ])- 
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Notice that X V (P, Q) > for all P, Q e P 1 ^), and that two points 
P, Q e P 1 (C„) are close if and only if X V (P, Q) is large. We also observe 
that A„ is a particular choice of an arithmetic distance function as 
defined in [3 §3], i.e., it is a local height function Api x pi,A) where A is 
the diagonal of P 1 x P 1 . 

The next lemma relates the logarithmic chordal metric X v (x,y) to 
the usual metric \x — y\ v arising from the absolute value v. 

Lemma 3. Let v £ Mr and let X v be the logarithmic chordal metric 
on P 1 (C„). Define £ v = 2 if v is archimedean, and £ v = 1 if v is non- 
archimedean. Then for x, y G we have 

X v (x, y) > X v (y, oo) + log t v 

=^ X v (y,oo) < X v (x,y) +\og\x-y\ v < 2X v (y,oo) + log£ v . 

Proof. Notice that by the definition of chordal metric, 

X v (x, y) = X v (x, oo) + X v (y, oo) - log \x - y\ v . 

Therefore, 

X v (x, y) + log \x - y\ v = X v (x, oo) + X v (y, oo) > X v (y, oo). 

This gives the lower bound for the sum X v (x, y) + log \x — y\ v . 

For the upper bound, if v is an archimedean place, then the assertion 
is the same as [TUl Lemma 3.53]. We will not repeat the proof here. 
For the case where v is non-archimedean, notice that A„ satisfies the 
strong triangle inequality, 

X v (x, y) > min (X v (x, z), X v (y, z)) , 

and that this inequality is an equality if X v (x, z) ^ X v (y,z). Suppose 
that x and y satisfy the required condition in the statement of the 
lemma, i.e., X v (x, y) > X v (y,oo). (Notice that £ v = 1 in this case.) 
We claim that X v (x, oo) < X v (y, oo). Assume to the contrary that 
X v (x, oo) > X v (y, oo). Then, by the strong triangle inequality for A^ we 
have 

X v (x, y) = min (X v (x, oo), X v (y, oo)) = X v (y, oo). 

But this contradicts the assumption that X v (x, y) > X v (y, oo) hence the 
claim. Now, 

X v (x, y) + log \x - y\ v = X v (x, oo) + X v (y, oo) 

< 2X v (y, oo) by the claim, 



which completes the proof of the lemma. 



□ 
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2. Dynamics and height functions 

Let ip : P 1 — > P 1 be a rational map on P 1 of degree d > 2 defined over 
the number field K. We identify K U {oo} ~ P 1 (i^) by fixing an affine 
coordinate z on P 1 , so a G K equals [a, 1] G ¥ l (K), and the point 
at infinity is [1,0]. With respect to this affine coordinate, we identity 
rational maps ip : P 1 — > P 1 with rational functions (p(z) G K(z). 

Let P G P 1 . Then, the (forward) orbit of P under iteration of ip is 
the set 

(VP) = (vAP) : n = 0,1,2,...}. 

The point P is called a wandering point of </? if O^P) is an infinite set; 
otherwise, P is called a preperiodic point of The set of preperiodic 
points of ip is denoted by PrePer (<£>). We say that a point A G P 1 
is an exceptional point if it is preperiodic and <^ _1 (O^A)) = O v (A), 
which is equivalent to the assumption that the complete (forward and 
backward) (/9-orbit of A is a finite set. It is a standard fact that A is an 
exceptional point for ip if and only if A a totally ramified fixed point 
of ip 2 . (One direction is clear, and the other follows from that fact [lOj 
Theorem 1.6] that if A is an exceptional point, then O^A) consists of 
at most two points.) 

For a point P = [x ,^i] G W X (K), the height of P is 

W=E 1*1*1 .o gmax (M„,M„). 

Then the canonical height of P relative to the rational map is given 
by the limit 

To simplify notation, we let 

_ [k v : qy 

* ~ [if : Q] ' 
Using the definition of A„, we see that 

h{P) = d v X v (P,oo)+0(l). 

v<=M K 

More precisely, writing P = [x ,2t] and oo = [1,0], we have 



h(P)= d v X v (P,oo)+ ^ lo S 



maxj |. 


r 




\xi\ 


.} 




\v 


+ 




2 

V 
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The quantity max{a, b}/ \J a? + b 2 is between l/v2 and 1 for all non- 
negative a, b G M, so 

--log 2 < h{P) - d v^(P,oo) < 0. 

v£M K 

For further material and basic properties of height functions, see for 
example [TQl §§3.1-3.5]. 

For a polynomial / = a i z% ^ ^[^l an d absolute value t> G Mr-, we 
define 

|/|t, = max^a^} and /i(/) = . . , a h . . .]) = ^ log 

We say that a rational function <^(z) = f(z)/g(z) G if (2) of degree d 
is written in normalized form if 

d d 

f(z) = diZ 1 and g(z) = 64-2* with ai,bi G if, 

i=0 i=0 

if a,d and 6^ are not both zero, and if / and g are relatively prime 
in K[z\. For v G M K , we set |</j|„ = max{|/|„, \g\ v }, and then the 
height of if is defined by 

h(ip) = h([a , ...,a d ,b ,.. .,b d ]) 
= ^ d v \og\ip\ v . 

v&Mk 

Directly from the definitions, we have 

max(/i(/),%))<%). (4) 

The following basic properties of absolute values of polynomials will 
be useful. 

Lemma 4. Let v G Mr- and let f,g G K[x] be polynomials with coef- 
ficients in K . 

fa) 

\f\v + Iff |« if v is archimedean, 



\f + g\v< 



max{|/|„, \g\ v } if v is nonarchimedean. 



(b) (Gauss' Lemma) If v is nonarchimedean, then \ fg\ v = \ f\ v \g\v 

(c) If v is archimedean and deg / + deg g < d, then 

\,\fg\ v <\f\,\g\v<Ai9\v 

Proof, (a) follows from the definition. For (b) and (c), see for example 
[6j Chapter 3, Propositions 2.1 and 2.3]. □ 
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Proposition 5. Let {fi, . . . , f r } be a collection of polynomials in the 
ring K[x}. 

r 

(a) Kfxh ■■■fr)< Yl (Kfi) + (deg/, + 1) log 2) 

i=l 

<rmax + (deg^ + 1) log 2}. 

r 

(b) h{h + f 2 + ■ ■ ■ + f r ) < Kfi) + logr. 

i=l 

(c) Let (p(z),ifj(z) G K(z) be rational functions. Then 

h(tp oip ) < Kf) + (deg^/i^) + (degy)(deg'0) log 8. 

(d) Let (p(z) G K (z) be a rational function of degree d > 2. Then for 
all n > 1 we have 



km < 



/i(^) + d 2 



d-1 



d-1 



log 8. 



Proof. The proofs of (a) and (b) can be found in [H Proposition B.7.2], 
where the proposition is stated for multi- variable polynomials. As we'll 
use the arguments in (a) for the proof of (c), we repeat the proof 
of (a) for the one-variable case. (Also, our situation is slightly different 
from [1], since we are using a projective height, while [I] uses an affine 
height.) Writing fi = J^a^X- 5 , we have 

ft ■ ■ ■ fr = ( £ flle i ' ' ' Ure - I 
E \ ei +-+e r =£; / 



and hence for v G Mr-, 



\fi ■ ■■ f r \ v = max 

E 



E 



"lei ' ' ' ^re r 



ei+-+e r =E 



(5) 



and 



Kh'--f r )= Y d v l °g\fl--- fr\v 
v£M K 

If v is nonarchimedean, then by Gauss' Lemma (Lemma IH(b)) we have 

r 

|/l • • • /r|u = Y\_ \f i \ v - 



i=l 



It remains to deal with archimedean place v. We note that the 
number of terms in the sum appearing in the right-hand side of ([5]) is 
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{ E+r E ~ 1 )- Hence 

\fi---fr\v < max ( ( E+ l J max \a Ul ■ ■ ■ a rer \ v ) 

E \\ E J ei+-+e r =E J 

< max ( 2 E+r ~ 1 max \ai e , ■ ■ ■ a re \ v I . 

E \ ei +-+e r =E' J 

Further, if E > deg(/i . . . f r ), then the product ai ei • • • a rer is zero , 
since in that case at least one of the is zero. Hence 

r 

|/l--Vr|«<2^<*"*> +r - i n \Mv ( 6 ) 



Let N v = 2^^ dcg ^ +1 ) if v is archimedean, and N v — 1 if v is non- 
archimedean. Then we compute 

M/l •••/»■)= d v l °g\fl---fr\v 

veM K 

< £ 4, ( logN v + logf[\ fi\v 

veM K \ i=l 
r 

<J](M/<) + (deg/i + l)log2) 
i=i 

<rmax{/ i (/ l ) + (deg/ J + l)log2}, 

l<t<r 

which completes the proof of (a). 

Next we give a proof of (c). Write ip = ipo/ipi G K(z) in normalized 
form, so in particular i/j and ip\ are relatively prime polynomials. Then 

so by definition of the height of a rational function we have 

/i(y9o^)< £ d v log max | jj^Oi^?-* | , |j^6i^i _< | }• 

For the right hand side of the above inequality, if v is nonarchimedean, 
then by Gauss' Lemma again we have 



Similarly, 



< \<p\vM. 
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Hence for v nonarchimedean, 

\<p°il>\v < \<p\v\i>\t 



Next let v be an archimedean place of K. Then the triangle inequal- 
ity gives 

lyvv^ < {d+i)\f\ v m^{\^tx}. 

I z — ' V I 

Applying the estimate (JBJ to the product ip l ipi~ l yields 

\^t% < 2 d(deg ^ +1) |^o|tl^i|^ < 2 d ( deg ^|^. 

Therefore, 

IVa^" 1 < (d+l)2 d ^ + ^\f\ v \ij\ d v < (d+l)2 d ( de ^ +1 )|^|,|^|^ 
Similarly, 

|V b^t 1 < (d+ l)2 d ^ +1 ) \<p\ v M. 

I — ' V 

We combine these estimates. To ease notation, we let N v = 1 for 
v nonarchimedean and N v = (d + l)2 Mde ^ = (d + i)4 de g^ de g^ for v 
archimedean. Then 

h(<poij>)< 41ogmax{|^a i '0oV , i _1 Jj^^oV'i -1 } 

< d„(log + dlog + logiV„) 

v£M K 

< h((p) + dh(if>) + (deg(^)(deg^) log 4 + log(d + 1) 

< h((p) + dh(ip) + (deg <p) (deg ■0) log 8, 

since d + 1 < 2 d < 2 ddes ^. This completes the proof of (c). 

Finally, we prove (d) by induction on n. The stated inequality is 
clearly true for n — 1. Assume now it it true for n. Then 

h( V n+l ) < h( V n ) + d n /i(<^) + d n+l log 8 from (c) applied to V n and 

< (-—-h(<p) + d? - - log8 + cf7i(< / ?) + C r +1 log8 
\ a — 1 a — 1 / 

from the induction hypothesis, 

dn+1 x., s ,2 (d n -l\ . Q 

h((p) +d 2 — — - log 8. 



d-1 J vr/ V d- 1 , 
This completes the proof of Proposition [51 □ 

The following facts about height functions are well-known. 
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Proposition 6. Let if : P 1 — > P 1 be a rational map of degree d > 2 
defined over K. There are constants C\, c 2; c 3; and c 4 , depending only 
on d, such that the following estimates hold for all P G P 1 (^). 

(a) \h((p(P)) - dh(P)\ < c x h{ip) + c 2 . 

(b) \h^{P)-h{P)\ <c 3 h(<p) + c 4 . 

(c) h v (<p(P)) = dh v (P). 

(d) P G PrePer(y9) i/ and onZy if h v (P) = 0. 

Proo/. See, for example, pfl §§B.2,B.4] or [10, §3.4]. □ 

3. A Distance Estimate 

Our goal in this section is a version of the inverse function theorem 
that gives explicit estimates for the dependence on the (local) heights 
of both the points and the function. It is undoubtedly possible to give 
a direct, albeit long and messy, proof of the desired result. We instead 
give a proof using universal families of maps and arithmetic distance 
functions. Before stating our result, we set notation for the universal 
family of degree d rational maps on P 1 . 

We write Rat d C P M+1 for the space of rational maps of degree d, 
where we identify a rational map <p = f / g = Yl a i z% I Y hz 1 with the 
point 

[f} = [f,g] = [a ,...,a d ,b ,...,b d }EF 2d+1 . 

If ip G Ratrf(Q) is defined over Q, we define the height of (p as in 
Section [2] to be the height of the associated point in P 2d+1 (Q) , 

h(ip) = h([a , . . . ,a d , b ,...,b d }). 

Over Ratd, there is a universal family of degree d maps, which we 
denote by 

* : P 1 x Rat d — ► P 1 x Rat d , (P,if)) i — > (^(P), ip). 

We note that Rat^ is the complement in P 2d+1 of a hypersurface, 
which we denote by <9Rat d . (The set dR&t d is given by the resul- 
tant Res(/, g) = 0, so dRa.t d is a hypersurface of degree 2d.) Since P 1 
is complete, we have 

^(P 1 x Rat d ) = P 1 x <9Rat d . 

The map \I/ is a finite map of degree d. Let R{^) denote its ram- 
ification locus. Looking at the behavior of \I/ in a neighborhood of 
a point (P,if>), it is easy to see that the restriction of R{^) to a 
fiber P^ = P 1 x {if>} is the ramification divisor of if), 

J2(¥)L =R(iP). 
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So the ramification indices of the universal map \I/ and a particular 
map ip are related by 

e ( p^)(tt) = ep(^). (7) 

Proposition 7. Let ^ G i^(-s) &e a nontrivial rational function, let 
S C Mr be a finite set of absolute values on K , each extended in some 
way to K, and let A,P G F\K). Then 

> max eA'(^>)d v X v (P, A') 

> ^d„A„(^(P), A) +0(/i(A) + + 1), 

where the implied constant depends only on the degree of the map ip. 

Proof. The statement and proof of Proposition [7J use the machinery 
of arithmetic distance functions and local height functions on quasi- 
projective varieties as described in [7J, to which we refer the reader 
for definitions, notation, and basic properties. We begin with the 
distribution relation for finite maps of smooth quasi-projective vari- 
eties [7J Proposition 6.2(b)]. Applying this relation to the map \I> and 
points x, y G P 1 x Rat d yields 

5(^(x),y;v) = ^ e y >(^)5(x, y'\ v ) + O (A a(P i xRatd) 2(x, y; v )) . 

(8) 

Here S( ■ , • ; v ) is a f-adic arithmetic distance function on P 1 x Rat^ 
and Aa(pi X R atd )2 is a local height function for the indicated divisor. In 
particular, if we take x = (P,if>) and y = (A,ip), then the arithmetic 
distance function 8 and the chordal metric A^ defined in Section [T] 
satisfy 

5(*(x), y; v) = 6{*(P, V>), (A 1>);v) = S(^(P), i/>), (A, </>); v) 

= X v (tfj(P),A). (9) 

Similarly, if y' = (A',ip) G ^^(y), then 

S(x, y'- v) = 5((P, VO, (A', ^); u) = X V (P, A'). 

Further, since d(F l x Rat^) = P 1 x dRat^ is the pull-back of a divisor 
on Ratd and 

^(P 1 x Rat d ) 2 = (P 1 x d Rat d ) x (P 1 x Rat d ) + (P 1 x Rat d ) x (P 1 x d Rat d ) , 
applying [7, Proposition 5.3 (a)] gives 
Ad(pixRat d )2 (£,?/; v) X A P i xaRatd ((P, ip); w) + A P i x a Ratd ((A,^); v) 
»«AaR ati (^«). (10) 
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Substituting (JTJ) , (|9l) , and (fTUI) into the distribution relation (jSJ) yields 
X v (iP(P),A) = Yl e A ,(4>)\ v (P,A') + 0(\ d ^ td (i;;v)). (11) 

A'G'i/'- 1 (A) 

To ease notation, let A' v G ip~ l (A) be a point satisfying 
e K {if))\ v {P,A' v ) = max e^A„(P,A'). 

A'6V' _1 (A) 

Then for any A' G if)~ l (A) we have 

ei-W\(P,A') =min{e At (^)A„(P,^),e^^)A l) (P,A')} 

from choice of A' v , 

< dmm{\ v (P, A' v ), X V (P, A')} since if> has degree d, 

< d\ v (A' v , A') + 0(1) from the triangle inequality. 

(12) 

This is a nontrivial estimate for A' ^ A' v , so in ( TTTT) we pull off the A' v 
term and use (1121) for the other terms to obtain 

\ V (4>(P),A) <e A ,(i>)\ v (P,A' v )+d K(K,A') + 0(\ax*Mv))- 

A'+A' v 

(13) 

The next lemma gives an upper bound for \ V (A' V , A'). 

Lemma 8. There is a constant C = C(d) such that the following holds. 
Let if) G Ratd(Q), let A G P X (Q), and let A', A" G i)~ l {A) be distinct 
points. Then 

d v X v (A', A") < C(h{A) + h(tp) + 1). 

v&M K 

Proof. In the notation of [7], we have 

\ V (A', A") = <W atd ((A\ V), (A", if,)- «) 

= A (P i xRatd) 2 iA ((A',^), (.a",v); v )> 

where A is the diagonal of (P 1 x Rat^) 2 . Summing over v gives height 
functions 

K(A\A , ')=hpi x ^ i) , A ((A',1>),(A' , ,il>)) 

veMl< + 0(/ia(pi X R at(i )2 ((A', if)), (A", if>)) + 1) . 

Choosing an ample divisor H on P 1 x Rat^, we use the fact that 
heights with respect to a subscheme are dominated by ample heights 
away from the support of the subscheme [H Proposition 4.2]. (This 
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is where we use the assumption that A' ^ A", which ensures that the 
point ((A',1/)), (A", t/))) is not on the diagonal.) This yields 

xRat d,H 

veM « < h(A') + h{A") + h(ij)) + I. (14) 

We now use [Tlj Theorem 2], which says that there are positive 
constants C±, C2, C3, depending only on the degree of such that 

h(HP)) > C x h{P) - C 2 h{i>) - C a . (15) 

(The paper (TTj deals with general rational maps P n P n . In our 
case with n = 1, it would be a tedious, but not difficult, calculation 
to give explicit values for the C<, including of course C\ = deg^>.) 
Applying (JTSJ) with P = A' and P = A", we substitute into dHJ) to 
obtain 

^ A„(A',A") < + hW) + 1, 

veM K 

which completes the proof of Lemma [HJ □ 

We use Lemma [HJ to bound the sum in the right-hand side of the 
inequality ({13]) . We note that X V (A',A") > for all points, so the 
lemma implies in particular that J2ves d v X v (A', A") <C h(A) + h(ip) + 1 
for any set of places S. Further, the sum in ffl3|) has at most d — 1 
terms. Hence we obtain 

J2dv\v(i>(P),A) < J2^M d ^( P ^ A v)+0(h(A) + h(iP) + l). 
ves ves 

Note that in this last inequality, the 0(h(ip)) term comes from two 
places, Lemma [HJ and 

/.dyXamAjjip^v) < d ^9Ra,t d {ip;v) = hgjutM = 0(h(ip) + l), 

ves vgm k 

where the last equality comes from the fact that d Rat^ is a hypersurface 
of degree 2d in f 2d+1 . This completes the proof of Proposition [7J □ 

4. A Ramification Estimate and a Quantitative Version 

of Roth's Theorem 

In this section we state two known results that will be needed to 
prove our main theorem. The first says that away from exceptional 
points, the ramification of (p m tends to spread out as m increases. 
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Lemma 9. Fix an integer d > 2. There exist constants K\ and k 2 < 1, 
depending only on d, such that for all degree d rational maps if : P 1 — ► 
P 1 , all points Q G P 1 that are not exceptional for if , all integers m > 1, 
and all P G f~ m {Q), we have 

e P (if m ) < Kl (M) m 

Proof. This is [101 Lemma 3.52]; see in particular the last paragraph 
of the proof. It is not difficult to give explicit values for the con- 
stants. In particular, if Q is not preperiodic, then the stronger estimate 
ep((p m ) < e 2d ~ 2 is true for all m. □ 

The second result we need is the following quantitative version of 
Roth's Theorem. 

Theorem 10. Let S be a finite subset of Mr that contains all infinite 
places. We assume that each place in S is extended to K in some 
fashion. Set the following notation. 

s the cardinality of S. 

T a finite, G^ir -invariant subset of K. 

(3 a map S — > T. 

// > 2 a constant. 

M > a constant. 

There are constants T\ and r2, depending only on [K : Q], #T, and \i, 
such that there are at most 4 s ri elements x G K satisfying both of the 
following conditions: 

dv log + \x - Pvl' 1 > nh{x) - M. (16) 

h{x) >r 2 max{h{(3 v ),M,l}. (17) 

ves 

Proof. This is [H Theorem 2.1], with a small change of notation. For 
explicit values of the constants, see [2]. □ 

5. A Bound for the Number of Quasi-Integral Points in 

an Orbit 

In this section we prove our main result, which is an explicit upper 
bound for the number of iterates <f n (P) that are close to a given base 
point A in any one of a fixed finite number of f-adic topologies. Here 
is the precise statement. 

Theorem 11. Let if G K(z) be a rational map of degree d > 2. Fix 
a point A G F l (K) which is not an exceptional point for if, and let 
P G P 1 (fC) be a wandering point for if. For any finite set of places 
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S C Mk and any constant 1 > e > 0, define a set of non-negative 
integers 

T^ s (A,P,e) = I n > : ^d v \ v {ip n P, A) > eh^P) \ . 

I veS J 

(a) There exist constants 

>y 1 = j 1 (d,e,[K:Q]) and l2 = l2 (d, e, [K : Q]) 
such that 

# L e r„ s (A, P, e) : n > 7l + log+ 1 < 4# V 

(18) 

(b) in particular, there is a constant 73 = 73(d) e, [K : Q]J such that 

#r vA AP,e) < 4*S + logj f Mg)±|W ) . (19 ) 

V Ki.P) J 

(c) There is a constant 74 = 74 (if, S 1 , <p, A, e) i/iai zs independent of P 
such that 

maxT^ s (A,P,e) < 74. 

Before giving the proof of Theorem [TT], we make a number of remarks. 

Remark 12. Note that as a consequence of Proposition EJ^d), we have 
h^P) > if P is wandering point for </>. Hence the right-hand side of 
({19]) is well defined. 

Remark 13. If we take e = 1, then the set V Vj s(A,P,e) more-or-less 
coincides with the set of points in the orbit O v {P) that are S- integral 
with respect to A. We say more-or-less because T^s(A, P, e) is defined 
using the canonical height of ip n (P), rather than the naive height. But 
using the inequality \h 9 (P) — h(P)\ <C h((p) + 1 from Proposition 
and adjusting the constants, it is not hard to see that the estimate ffTTJl) 
remains true for the set 



■p naive 
1 <P,S 



(A,P,e) = !n>0:J2 d v \ v (p n P, A) > eh(ip n P) I . 

I v£S J 



(See the proof of Corollary [171 ) For example, taking A = 00, the 
set T™£ e (A,P,e) consists of the points y? n (P) such that z(ip n (P)) is 
(S,Eo)-integral for some £ - This is the motivation for saying that 
the points in r Vt s{A,P,s) are quasi- (S, e)-integral with respect to A, 
where e measures the degree of 5-integrality. 
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Remark 14. The dependence of the bounds ( TT8l and ( |T9l) on h(ip), 
htp(A), and h v (P) are quite interesting. A dynamical analogue of a 
conjecture of Lang asserts that the ratio h(ip) /h v (P) is bounded, inde- 
pendently of ip and P, provided that ip is suitably minimal with respect 
to PGL 2 (i^)-conjugation. See [TOj Conjecture 4.98]. 

On the other hand, there cannot be a uniform bound for the ratio 
h !f (A)/h !f (P), since A and P may be chosen arbitrarily and indepen- 
dent of one another. This raises the interesting question of whether 
the bound for #T^s(A, P, e) actually needs to depend on A. Even in 
very simple situations, it appears difficult to answer this question. For 



example, consider the map <p{z) 



the initial point P = 2, and the 



set of primes S = {oo,3, 5}. As A e Q* varies, is it possible for the 
orbit O^P) to contain more and more points that are S"-integral with 
respect to A? Writing A = x/y, we are asking if 



sup #{(n,i,j) E N 3 : y-2 



2 n 



X 



x,y£Z 



3V} 



oo. 



Remark 15. We observe that ftT^siA, P, e) can grow as fast as logfV -1 ) 
as e — > + . For example, consider the map (fi(z) = z d + z d ~ l , the 
points A = and P = p, and the set of primes 5* = {p}. Since 



y {d-iy> 



+ h.o.t., we have ^""(p) 



V 



-(d-iy 



so 



X p ( V n P,A) = \ p (<p n (p),0) = -]og\<p n (p)\ p = (d-iriogp. 
Thus T^s^A, P, e) consists of all n > satisfying 

(d - l) n logp > eh v (cp n P) = ed%(P). 

Hence 

logp \ / , / d 



#T v , 8 {A,P,e) 



log 




lo g( £ ) . n -in 
\og(d/(d- 1)) 



as e 



0^ 



In particular, if e is small and d is large, so log(d/ (d — 1)) « — 1), 
then we have 

#r^(A,P,e)^(d-l)log(e- 1 ). 

Remark 16. See [3l [8] for a version of Theorem [11] for elliptic curves. 
These papers deal with points on an elliptic curve E that are quasi- 
(S, e)-integral with respect to O, the zero point of E. It is also of 
interest to study points that are integral with respect to some other 
point A, and in particular to see how the bound depends on A. The 
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distance function on E is translation invariant up to 0(h(E)}, so we 
want to estimate the size of the set 

P E E{K) : d M P ~ A )^ £ h E (P)\. (20) 
ves ' 

Translating the points in (120]) by A, we want to count points satisfying 
J2d v X v (P) > h E {P+A)+0(h{E)). The canonical height on an elliptic 

curve is a quadratic form, so Ke^P + A) < 2Iie{P) + 2Iie{A). Using 
the results in [8], this leads to a bound for the set (1201) in which the 
dependence on A appears as the ratio /i£;(v4)//i E (P min ), where P min is 
the point of smallest nonzero height in E(K). This is analogous to the 
dependence on A in ffl9]) . 

Proof of Theorem\]J\ To ease notation, we will write T^e) in place of 
r,p } s(A, P, e). For the given e, we set m > 1 to be the smallest integer 
satisfying 

s 

where k% and k<i are the positive constants appearing in Lemma [9j 
Since k 2 < 1, there exists such an integer m. Notice that Ki and 
k 2 depend only on d, and consequently m depends only on d and e. 



l 

2> 



More precisely, if we assume (without loss of generality) that e < 
then m -C log(e _1 ), where the implied constant depends only on d. 
Put 

e m = max e A '{(p m )- 
A'etp- m {A) 

Then Lemma [9] and our choice of m imply that 

e m < Kl (M) m < E -d m . (21) 

Further, Proposition [7] says that for all Q e P 1 (i^) we have 

e m Y^ max d v X v (Q, A') 
^— ' A'eip- m (A) 

veS 

> J2 dvK(<p m Q, A) - 0(h(A) + h(^ m ) + 1) , 

(22) 

where the implied constant depends on deg(y? m ). 

Suppose first that n < m for all n G Ts(£). Then clearly j^Ys{e) < 
m, and from our choice of m we have 

#r s(£ ) < m < ^-'y + 1. 
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This upper bound has the desired form, since K\ > and 1 > k 2 > 
depend only on d. 

We may thus assume that there exists an n G T s (e) such that n > m, 
and we fix such an n G TsfV). By the definition of T^e) we have 

eh v ((p n P) <J2d v \ v (<f n P,A). 

Applying (j22) to the point Q = v n ~ m (P) yields 
eh^(ip n P) <e m yd v max X v ((p n ~ m P, A') 

A'£<p- m (A) 

+ 0(h(A)+h(<p m ) + l), (23) 

where the big-0 constant depends on degv?" 1 = d m , so on d and e. 
For each v G S we choose an G y?~ m (v4) satisfying 

A„(^ n - m P,4,) = max \ v ^ n - m P,A'). 

A'£ip~ m A 

(For ease of exposition, we will assume that z(A') ^ oo for all A' G 
(f~ m A. If this is not the case, then we use z for some of the A n s, and 
we use z" 1 for the others.) 

Let S' C S be the set of places in S defined by 

S'={veS: A^"- m (P), A' v ) > X V (A' V , oo) + log*,}, 

where we recall that £ v = 2 if v is archimedean and = 1 otherwise. 
Set S" = S \ S'. Applying Lemma [3] to the places in S' and using the 
definition of 5"' for the places in 5"', we find that 

eKiv n {P)) 

< fe + )dvK((f n P,A) since n G T S (A, P, e), 

< e rn (Y, + E ) ^ (^ _m ( P ) > O + « W^) + KV™) + 1) 



from the definition of A' and 



< e m d v (2X v (A' v , oo) - log|^"- m (P)) - z(A' v )\ + log 4) 

+ e m J2 d v (K(A' v , oo) + log 4) +0(h(A) + h(ip m ) + l) 
ves" 

from Lemma [3l 
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<e m ]>> log| z (^"- m (P)) - z(A' v ) | 1 

+ e m ^ 4(2A„(A;, oo) + log 4) +0(h(A) + /i(<^ m ) + l). 



We now use Proposition E(b,c) to observe that 

A'ev?- m (A) 

<fc v (.A) + 0(%O + l)), 

Here the last line follows because there are at most d m terms in the 
sum, and h v (A') = d~ m h ip (A). The constants depend only on m and d, 
so on e and d. Further, from the definition of i v we have 

^ d v log i v < log 2. 

We also note from Propositioned) that h(ip m ) <C h(ip) + 1, with the 
implied constant depending only on d and m. Hence 

i-i 



eh v (<p n (P)) < e m Y,dJog + \z(ip n - m (P)) - z(A' v ) 

veS ' +0(h v (A) + h(<p) + l). (24) 

We are going to apply Roth's theorem (Theorem [TP]) to the set 

T = {z(A') : A' G V~ m (A)} C K, 

the map (3 : 5" — > T given by f3(v) = A' v , and the points x = (p n ~ m (P) 
for n G r§(e). We note that T is a G^/^-invariant set and that 
#T < d m . We apply Theorem [10] to the set of places S', taking M = 
and \i — |. This gives constants ri and r 2 , depending only on [X : Q], d, 
and e, such that the set of n G Ts(e) with n > m can be written as a 
union of three sets, 

{n G r s (e) :n>m}=T 1 UT 2 UT 3l 

characterized as follows: 

#T\ < 4 #5 V 1; 

T 2 = ln>m:J2d v log+\z(<p n - m (P))-z(A' v )\- 1 < ~h(<p n - m (P)) 1 
I i>es" ~ J 

T 3 = \n>m:h(ip n - m (P)) < r 2 max{h(A' v ), l} 1 . 
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We already have a bound for the size of T\, so we look at T 2 and T 3 . 
We start with T 3 and use Proposition [B](b,c) to estimate 

h(A' v ) < h v (A!) + c 3 h(ip) + c 4 

= d~ m h^{A) + c 3 h(<p) + c 4 , 

h( v n - m (P)) > h^ n ~ m (P)) - c 3 h(cp) - c 4 
= d n - m h^P) - c 3 h{ V ) - c 4 . 

Hence 

T 3 C {n > m : d n ' m \{P) < c s h v (A) + c 6 h(<p) + c 7 }, 
so every n G T 3 satisfies 

c 5 h v (A) + c 6 h(<p) + c 7 



n < m + \og d 



Finally, we consider the set T 2 . Again using Proposition [6]^b,c) to 
relate h(ip n - m {P)) to d n ~ m h v {P), we find that every n G T 2 satisfies 

^41og + |^(^- m (P)) - ZOO!" 1 < ^'" n Mi 5 )+C3%) + C4. 

We substitute this estimate into ff24l) to obtain 

^(^ n (P)) < eJ-d n - m h^P) + c 9 (^(A) + %) + 1). 

We know from fl20 that e m < ecT/5, and also h^ n (P)) = d n h^{P), 
which yields 

ed%(P) < (^d m ) ^d n ~ m h v (P) + c 9 (h^(A) + h{ip) + 1). 
A little bit of algebra gives the inequality 

Combining the estimate for j^T\ with the bounds (125|) and (1261) for the 
largest elements in T 2 and T 3 completes the proof of (a). 
We note that (b) follows immediately from (a). 
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Finally, we prove (c). Our first observation is that the set T = 
z((p~ m (A)) used in the application of Roth's theorem does not depend 
on the point P. So the largest element in the finite set T\ is bounded 
independently of P. (Of course, since Roth's theorem is not effective, 
we do not have an explicit bound for max T in terms K, S, e, (p and A, 
but that is not relevant.) 

Our second observation is to note that the quantity 

%f» = io£{h v (P) : P G F\K) wandering for <p} 

is strictly positive. To see this, let P$ G ^(K) be any wandering 
point. Then 

= M{h v (P) : P G ¥\K) and < h^P) < h v (P )}. 

This last set is finite, so the infimum is over a finite set of positive 
numbers, hence is strictly positive. Therefore in the upper bounds ( 1251) 
and (1261) for maxT 2 and maxT 3 , we may replace h v (P) with h™^ to 
obtain upper bounds that are independent of P. This proves that 
max(Ti U T2 U T3) may be bounded independently of P, which com- 
pletes the proof of (c). □ 

6. A Bound for the Number of Integral Points in an 

Orbit 

In this section, we use Theorem [IT] to give a uniform upper bound 
for the number of ^-integral points in an orbit. 

Corollary 17. Let K be a number field, let S C Mk be a finite set 
of places that includes all archimedean places, let Rg be the ring of S- 
integers of K , and let d > 2. There is a constant^ = jyd, [K : Q]j such 
that for all rational maps if G K(z) of degree d satisfying <p 2 (z) ^ K[z] 
and all (p-wandering points P G F l (K), the number of S -integral points 
in the orbit of P is bounded by 

#{n > 1 : z(<p n (P)) G R s } < 4 #5 7 + log} 

Proof. By definition, an element a G K is in Rs if and only if \a\ v < 1 
for all v ^ S, or equivalently, if and only if 

h(a) = d v logmaxj \a\ v , l}. 
ves 

We note that for v G M\ we have 

A„(a, 00) = X v ([a, 1], [1,0]) = logmax{|a|„, l}. 
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The formula for A„ when v is archimedean is slightly different, but the 
trivial inequality max{t, 1} < \/t 2 + 1 shows that for v G M£? we have 

logmaxj \a\ v , l} < A„(a,oo). 

Hence 

a E R s => h(a) < \^ d v \ v (a, oo). 

ties' 

Let n > 1 satisfy z(<^ n (P)) G P s . Then 

M^W) <J2 d v^ n (P),oo). (27) 

Proposition [6] tells us that 

h( V n (P)) > K{^ n (P)) - c 3 h((p) - c 4 = rf n ^(P) - c 3 h( V ) - c 4 , (28) 
where c 3 and C4 depend only on d. Combining ( 1271) and ( |28l) gives 

^4A,(^"(P),oo) > d%(P) - c 3 h{ V ) - c 4 . (29) 

We consider two cases. First, if 

d%(P) < 2c 3 h(<p) + 2c 4 , 
then the number of possible values of n is at most 

2c 3 h((p) + 2c 4 

which has the desired form. Second, if 

cTh v (P) > 2c 3 h(<p) + 2c 4) 

then (T29]) implies that 

^4A„(^(P),oo) > \d%{P) = h^ n (P)). (30) 

ves 

Now Theorem [TTT b) with £ = \ and A = 00 tells us that the number 
of n satisfying (!30|) is at most 

4#S + logj(^l±|M), (31) 

V Kin J 

where 73 depends only on [K : Q] and d. (Note that our assumption 
that tp 2 (z) is not a polynomial is equivalent to the assertion that 00 
is not an exceptional point for (p. This is needed in order to apply 
Theorem [TTJ ) It only remains to observe that 

^V(oo) < h(oo) + c 3 h{ip) + c 4 and h(oo) = h[[0, 1]) = 
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to see that the bound ( l31~i) has the desired form. □ 
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